//2025//11/13(括号匹配问题)leeko算法题
//     let s="({})"
//     function judge(s){
//     len=s.length
//     if(len>1){
//     for(i=0;i<len;i++){
//         if(s[i]=='(')
//         {
//             s=s.slice(0,i)+s.slice(-(len-i-1))
//             len=s.length
//             for(j=0;j<len;j++)
//             {
//                 if(s[j]==')' && len==1)
//                 {
//                     return true
//                 }
//                 if(s[j]==')'){
//                     s=s.slice(0,j)+s.slice(-(len-j-1))
//                     return  judge(s)
//                 }
                
                 
//             }
//             return false

//         }

//         if(s[i]=='{')
//         {
//             s=s.slice(0,i)+s.slice(-(len-i-1))
//             len=s.length
//             for(j=0;j<len;j++)
//             {
//                 if(s[j]=='}' && len==1)
//                 {
//                     return true
                   
//                 }
//                 if(s[j]=='}'){
//                     s=s.slice(0,j)+s.slice(-(len-j-1))
//                     return  judge(s)
//                 }
                
                 

//             }
//             return false

//         }

//         if(s[i]=='[')
//         {
//             s=s.slice(0,i)+s.slice(-(len-i-1))
//             len=s.length
//             for(j=0;j<len;j++)
//             {
//                 if(s[j]==']' && len==1)
//                 {
//                     return true
//                 }
//                 if(s[j]==']'){
//                     s=s.slice(0,j)+s.slice(-(len-j-1))
//                     return  judge(s)
//                 }
               
                 

//             }
//              return false

//         }


//     }
//    }
//    if(len==1)
//    {
//    return false
//    }
//    return true
//   } 
//   console.log(judge(s))（错误）


let s='()'
function judge(s){
let len=s.length
let arr=[]
let arr1=[]
let arr2=[]
while(len>0){
    len--
    arr.push(s[len])

}
len=arr.length


while(len>0){
    len--
    if(arr[len]=='(' || arr[len]=='{' || arr[len]=='[')
    {
        arr1.push(arr[len])
        
        continue

    }
    else{
        ache=arr1.length-1
        if(arr1[ache]+arr[len]!='()' && arr1[ache]+arr[len]!='[]' && arr1[ache]+arr[len]!='{}'){
            return false
        }
        arr1.pop()
              
    }
  
}
if(arr1.length==0){
    return true
}
return false
}
console.log(judge(s))




















//-------------------------------------------------------------------------------------------
